Quantum-inspired Ant Colony Optimization Algorithm
نویسندگان
چکیده
To enhance the optimization ability of ant colony optimization, this paper proposes a Bloch sphere-based quantum-inspired ant colony optimization algorithm. In the proposed approach, the positions of ants are encoded by qubits described on Bloch sphere. First, the destinations of ants are obtained by the select probability designed by the pheromone and heuristic information, and then, the movements toward the destination are realized by the rotation of qubits on Bloch sphere. The Hadamard gates are employed to restrain the premature convergence. Finally, the pheromone and the heuristic information are updated in the new positions of ants. The proposed method has good adaptability for a variety of optimization problems. The experimental results of some benchmark functions optimization show that the proposed algorithm has a certain potential. Keywordsant colony optimization; rotation axis; rotation matrix; quantum-inspired ant colony optimization
منابع مشابه
BQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملHybrid Improved Dolphin Echolocation and Ant Colony Optimization for Optimal Discrete Sizing of Truss Structures
This paper presents a robust hybrid improved dolphin echolocation and ant colony optimization algorithm (IDEACO) for optimization of truss structures with discrete sizing variables. The dolphin echolocation (DE) is inspired by the navigation and hunting behavior of dolphins. An improved version of dolphin echolocation (IDE), as the main engine, is proposed and uses the positive attributes of an...
متن کاملQuantum Inspired Swarm Optimization for Multi-Level Image Segmentation Using BDSONN Architecture
This chapter is intended to propose a quantum inspired self-supervised image segmentation method by quantum-inspired particle swarm optimization algorithm and quantum-inspired ant colony optimization algorithm, based on optimized MUSIG (OptiMUSIG) activation function with a bidirectional self-organizing neural network architecture to segment multi-level grayscale images. The proposed quantum-in...
متن کاملSolving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کامل